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Abstract. It is shown that Paley- Wiener functions on Riemannian manifolds 
of bounded geometry can be reconstructed in a stable way from some countable 
sets of their inner products with certain distributions of compact support. A 
reconstruction method in terms of frames is given which is a generalization of 
the classical result of Duffin-Schaeffer about exponential frames on intervals. 
All results are specified in the case of the two-dimensional hyperbolic space in 
its Poincare upper half-plane realization. 



1. Introduction 

A function / € -^(-R) is called w-bandlimited if its L2-Fourier transform 

+00 

2-Tzixt , 



f(t) = / f{x)e- M dx 
J — 00 

has support in [— oj,oj]. 

The Paley- Wiener theorem states that / £ L2 (R) is w-bandlimited if and only if 
/ is an entire function of exponential type not exceeding 2ttlo. cj-bandlimited func- 
tions form the Paley- Wiener class PW^ and often called Paley- Wiener functions. 

The classical sampling theorem says, that if / is w-bandlimited then / is com- 
pletely determined by its values at points j/2uj,j E Z, and can be reconstructed in 
a stable way from the samples f(j/2uj), i.e. 



sin(27ra;(a; — j /2lo)) 



\2uj J 2tt uj {x — j /2lj) 



where convergence is understood in the L2-sense. Moreover, the following equality 
between "continuous" and "discrete" norms holds true 

. 1/2 

+00 s 1/2 / . x 

2* _ 1 ^im/o, ,\l 2 



(1-2) (/ \m\'dt) =\—^\f(j/2u>)\ 



This equality follows from the fact that the functions e 27 ™*^/ 2 "-' form an or- 
thonormal basis in L<i\— 

The formulas (1.1) and (1.2) involve regularly spaced points j/2uj,j £ Z. If one 
would like to consider irregular sampling at a sequence of points {xj} and still have 
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a stable reconstruction from the samples f{xj) then instead of equality (1.2) the 
following Plancherel-Polya inequality should hold true 



/+oo 
\f(x)\ 2 dx<C 2 Y.\fi 
- OO '^rn 



+00 



Such inequalities are also known as the frame inequalities. 

Since the support of the Fourier transform / is in [— w,(J\ this inequality can be 
written in the following form 



f(t)e 2 ^dt < \f(t)\ 2 dt<C 2 J2 / /(*) 



dt 



2 



that means that the functions |e 27rltej } form a kind of a basis (not necessary 
orthogonal), which is called a frame in the space L2[—u>,u>]. 

There is a remarkable result of Duffin and Schaeffer [4], that the inequalities (1.3) 
imply existence of a dual frame {Oj} which consists of cj-bandlimitcd functions such 
that any w-bandlimited function can be reconstructed according to the following 
formula 

(1.5) f(x) = J2f(*M^ 

which is a generalization of the formula (1.1). 

From this point of view the irregular sampling was considered in the classical 
paper of Duffin and Schaeffer [4] in which they show that for the so-called uniformly 
dense sequences of scalars {xj},Xj £ M., the exponentials {e 1Xjt } form frames in 
appropriate spaces L2[—lo,uj\. In fact it was a far going development of some ideas 
of Paley and Wiener |17j about irregular sampling. The theory of irregular sampling 
was very active for many years pQ, [2J, [13], and it is still active now [TB], [T4"] . 

The goal of the present article is to construct certain frames in spaces of Paley- 
Wiener functions on Riemannian manifolds and to show existence of reconstruction 
formulas of the type (1.5). Our main Theorem 3.2 is a generalization of the Duffi.11- 
Schaeffer result to the case of a Riemannin manifold of bounded geometry and 
the Theorem 4.4 is a specification of this general result to the case of the two- 
dimensional hyperbolic space in its upper-half plane realization. 

The notion of Paley- Wiener functions on manifolds were introduced in the pa- 
pers [H]-[26]. A subspace of Paley- Wiener functions PW U (M) on a Riemannian 
manifold M of bounded geometry consist of all L,2(M) functions whose image in 
the spectral representation of the Laplace-Beltrami operator A has support in the 
interval [0,w]. 

In [24], [26] a version of the Paley- Wiener theorem was shown and an irregular 
sampling Theorem on manifolds was proven. In the paper }25j a similar theory 
was developed in the context of a general Hilbert space. The cases of R d and 
sub-elliptic cases on stratified Lie groups were considered in [2T| . [2"2"] . [2"3"] . In 
all these situations the reconstruction algorithms were based one the notion of 
variational splines on manifolds and in Hilbert spaces. In the paper an iterative 
reconstruction algorithm was introduced. 

The results of the present paper are different from our previous results in the 
sense that 
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1) we use the notion of a frame to introduce a method of reconstruction of 
Paley- Wiener functions on manifolds; 

2) we consider a kind of the "derivative sampling" which means that we recon- 
struct functions from certain sets of weighted average values of (1 + A) fc /, k E N. 

Note that interesting results in a similar direction on locally compact groups 
were obtained recently by H. Fiihr [8] and H. Fiihr and K. Grochenig [9]. 

In the case of the hyperbolic space we consider also reconstruction from pure 
"derivatives" A k f, for any fixed natural number k > . It is interesting to note 
that such result would be impossible to obtain on a general manifold. Moreover, 
this result does not hold true even in the case of K d . The reason why a Paley- Wiener 
function / on the hyperbolic plane can be reconstructed from its pure derivative 
A k f is, that the Laplace-Beltrami operator on the hyperbolic plane has bounded 
inverse. In this sense the situation on the hyperbolic plane is even "better" than on 
the M. d . Note, that situation similar to the situation on the hyperbolic plane takes 
place on a general non-compact symmetric space. 

Some partial results in these directions will appear in |27j . 

In the next section 2 some preliminary information on the subject is given. The 
role of frames is explained in the section 3. An example of the hyperbolic plane in 
its Poincare upper half-plane realization is given in the section 4. 

2. PLANCHEREL-POLYA INEQUALITIES FOR PALEY-WlENER FUNCTIONS ON 
RIEMANNIAN MANIFOLDS OF BOUNDED GEOMETRY 

Let M, dimAf = d, be a connected C°°— smooth Riemannian manifold with 
a (2,0) metric tensor g that defines an inner product on every tangent space 
T x (M),x € M. The corresponding Riemannian distance d on Mis the function 
d: M x M R + \J{0}, which is defined as 

f b I da da 
d( X) y)=znfJ a ^ g (--)dt, 

where inf is taken over all C 1 — curves a : [a, b] — >• M, a(a) = x, a(b) = y. 

Let exp x : T X (M) — > M, be the exponential geodesic map i. e. exp x (u) = 
7(1), u € T X (M), where 7(t) is the geodesic starting at x with the initial vector u 
: 7(0) = x, = u. If the inj(M) > is the injectivity radius of M then the 
exponential map is a diffeomorphism of a ball of radius p < inj(M) in the tangent 
space T X (M) onto the ball B(x, p). For every choice of an orthonormal (with respect 
to the inner product defined by g) basis of T X (M) the exponential map exp defines 
a coordinate system on B(x, p) which is called geodesic. 

Throughout the paper we will consider only geodesic coordinate systems. 

We make the following assumptions about M: 

1) the injectivity radius inj(M) is positive; 

2) for any p < inj(M), and for every two canonical coordinate systems $ x : 
T X (M) -> B(x,p),d y : T y (M) -> B(x,p), the following holds true 

sup sup Id 1 " 1 ??- 1 ^! < C{p,k); 

x£B(x,p)nB(y,p) \a\<k 
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3) the Ricci curvature Ric satisfies (as a form) the inequality 

(2.1) Ric>-kg,k>0. 

The Riemannian measure on M is given in any coordinate system by 

dp = det(gij)dx, 

where the {gtj} are the components of the tensor g in a local coordinate system, 
and dx is the Lebesgue's measure in R d . 

The following Lemma was proved in the paper [26] . 

Lemma 2.1. For any Riemannian manifold of bounded geometry M there exists 
a natural Nm such that for any sufficiently small p > there exists a set of points 
{xi} such that 

(1) balls B(xi, pj '4) are disjoint, 

(2) balls B(xi,p/2) form a cover of M, 

(3) multiplicity of the cover by balls B(xi, p) is not greater Nm- 

A set {xi} with such properties will be called a p-lattice and will be denoted 
Z(xi,p,N M )- 

Let K C B(xo, p/2) be a compact subset and p be a positive measure on K. We 
will always assume that the total measure of K is finite, i.e. 

< \K\ = / dp < oo. 

J K 

We consider the following distribution on Cq°(B(xq, p)), 

(2.2) $(v>) - f V dp, 

J K 

where ip € C^°(B(xo, p)). As a compactly supported distribution of order zero it 
has a unique continuous extension to the space C°°{B(xo, p)). 

Some examples of such distributions which are of particular interest to us are 
the following. 

1) Delta functionals. In this case K = {x},x € B(xo, p/2), measure dp is any 
positive number p and $(/) = pS x (f) = pf(x). 

2) Finite or infinite sequences of delta functions 5j,Xj G B(xq, p/2), with corre- 
sponding weights pj. In this case K — {xj} and 

*(/) = I>iM/), 

3 

where we assume the following 

Q<\K\ = '£\p j \<oc,K = {x j }. 

3 

3) if is a smooth submanifold in B{x$, p/2) of any codimension and dp is its 
"surface" measure. 

4) K is the closure of B(xo,p/2) and dp is the restriction of the Riemannian 
measure dx on M. 
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We chose a lattice Z{xi, p, Nm) and in every ball B(xi,p/2) we consider a dis- 
tribution $i of type (2.2) with support Ki C B(xi, p/2). 

We say that a family $ = {&j} is uniformly bounded, if there exists a positive 
constant C$ such that 

(2.3) \Kj\ < C** 
for all j. 

We will also say that a family $ = is separated from zero if there exists a 
constant c<(, > such that 

(2.4) \Kj\>c* 
for all j where \Kj\ = J K dpj. 

To construct Sobolev spaces W£(M), 1 < p < oo, k G N, we consider a lattice 
Z(y„, \,Nm), \ < injM. We remained that this assumption means in particular 
that the multiplicity of the covers {B{y Ul A)} and {B{y v , A/2)} is not greater Nm- 

We construct a partition of unity ip v that subordinate to the family {B(y u , A/2)} 
and has the following properties. 

i) (p v e(%>B(y u ,\/2), 

ii) sup :c sup| a | <fe | tpffi (x) | < C(k), where C{k) is independent on v for every k in 
geodesic coordinates. 

We introduce Sobolev space W£(M), k 6 N, as the completion of Cq°(M) with 
respect to the norm 

(2-5) \\f\\w p HM) - (EMIw^,A/2))l ' fceN - 

We will use the notation H k (M) for the space W 2 fc (M). 

Let A be the Laplace-Beltrami operator on a Riemannian manifold M, dim M = 
d, with metric tensor g. In any local coordinate system 

where det(gij) is the determinant of the matrix (gij). 

It is known that A is a self-adjoint positive definite operator in the corresponding 
space L%{M, dx), where dx is the Riemannian measure. The regularity Theorem for 
the Laplace-Beltrami operator A states that domains of the powers A fc / 2 ,fc € N, 
coincide with the Sobolev spaces H k (M), fceN, and the norm (2.5) is equivalent 
to the graph norm ||/|| + ||A fc / 2 /||. 

We consider the positive square root A 1 / 2 from the positive definite self-adjoint 
operator A. According to the spectral theory [3] for a selfadjoint positive definite 
operator A 1 / 2 in a Hilbert space Li2(M) there exist a direct integral of Hilbert 
spaces X — J X(X)dm(X) and a unitary operator F from L 2 (M) onto X, which 
transforms domain of A^/ 2 , p, > 0, onto X^ = {x g X|A''a; e X} with norm 
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■„ = \ 2 »\\x(\)\\ 2 x{x) dm(\)\ 



1/2 



lk(A)||x, 



besides F(A^ 2 f) = \»/ 2 (Ff), if / belongs to the domain of A^ 2 . As known, X 
is the set of all m-measurable functions A — > x(X) € X(X), for which the norm 



is finite. 

We will say that a function / from L,2{M) belong to the Paley- Wiener space 
PWa, if its "Fourier transform" Ff has support in [0,ui]. 

The next two theorems for an abstract selfadjoint operator in a Hilbert space 
can be found in [24]. [25] . 

Theorem 2.2. Let the V(A k ),k G N, be the domain of the operator A k and V°° = 
P| fegN 2?(A fe ). The following holds true: 

a) the set LL>o PW "( M ) c v °° is dense in L 2(M); 

b) for every uj > the set PW UJ (M) is a linear closed subspace in Lz{M). 

Using the spectral resolution of identity P t of the operator A we define the 
unitary group of operators by the formula 



The next theorem can be considered as a form of the Paley- Wiener theorem. 
Theorem 2.3. The following conditions are equivalent: 



3) for every g 6 L/2(M) the scalar-valued function of the real variable t £ R 1 



is bounded on the real line and has an extension to the complex plane as an entire 
function of the exponential type cu 2 ; 

4) the abstract-valued function e ltA f is bounded on the real line and has an 
extension to the complex plane as an entire function of the exponential type u> 2 . 

The following Theorem follows from the Sobolev embedding theorems and from 
a well known result of Nelson [15] about analytic vectors. 

Theorem 2.4. The following continuous embeddings hold true 




1/2 




(2.6) 





(2.7) 

where W™{M) 
(2.8) 

where C%{M) i 
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//, in addition, the manifold M is real-analytic then every Paley- Wiener function 
is real- analytic. 

In our paper [26j the following generalization of the Plancherel-Polya inequality 
was proved. 

Theorem 2.5. For any given C$ > 0,c$ > 0,m = 0,1,2,..., there exist positive 
constants C, Ci,C2, such that for every u) > 0, every p-lattice Z(xi, P,Nm) with 
< p < [Cuj) , every family of distributions {$;} of the form (2.2) with properties 
(2.3), (2.4) and every f £ PW UJ (M) the following inegualities hold true 

, v 1/2 / \ 1/2 

(2-9) ci ( £ |%(/)| 2 J < p- d/2 ||/||L 2 (M) < c 2 f E l^(/)| 2 

In the case of Euclidean space when = 8 Xi and {x;} is the regular lattice the 
above inequality represents the so-called Plancherel-Polya inequality. 
We prove the following extension of the Theorem 2.5. 

Theorem 2.6. For any given C$ > 0,c$ > 0,m = 0,1,2,..., there exist positive 
constants C,C\,ci, such that for every u> > 0, every p-lattice Z(xi, p, Nm) with 
< p < (G'u))^ 1 , every family of distributions {$;} of the form (2.2) with properties 
(2.3), (2.4) and every f G PW U (M) the following inegualities hold true 




a m^((i+Ar/)i 2 <p- d / 2 n/ii L2(M )< 




(2.10) C2 m^-ai+A)"/)! 2 

This implies in particular that on the space PW^ (M) the L2 (M) norm is eguiv- 
alent to the norm of the Sobolev space H m (M) for every m — 0, 1, 2, .... 

Proof. Indeed, since the space PW U1 (M) is invariant under the Laplace-Beltrami 
operator we have according to the Theorem 2.5 

1/2 

(2.11) P - d/2 \\(l + A) tt /IU 2 (M) < c 2 (n) I £ |$, ((1 + A)"/)| 2 ' 

But, because the operator (1 + A)™ has bounded inverse 

(2.12) ||/|| i2(M) = ||(1 + A)""(l + A)"/|| i2(M) < c(k) ||(1 + A)"/II L2(M) ■ 

These two inequalities imply the second part of the inequality (2.10). 
By the same inequality (2.9) we have 

ci ^i^((i+Ar/)i 2 j < P - d / 2 ii(i+Ar/ii L2(M) , 

and then the Bernstein inequality for / gives the left side of the inequality (2.10). 

□ 
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3. Uniqueness, stability and reconstruction in terms of frames 
We consider the set of distributions of the form 

$(") = (l + A) n $,,neN|J{0}, 
where n £ N(J{0}, is a fixed number and 

(1 + Af *,-(/) = ^((l + Af/)= / (1 + A)"/^- 

•/jr., 

We say that a set of functionals $W = |$j n ^| is a uniqueness set for PWu(M), 
if every / £ PW W (M) is uniquely determined by its values |$^(/)|. 

For any such set and any u) > the notation V% will be used for a 

linear subspace of all sequences {vj} in I2 for which there exists a function / in 
PW U (M) such that 

^ n) (/) = «i. 

In general Z£ ($(")) ^ Z 2 - 



Definition 3.1. A linear reconstruction method i? for a set = 




linear operator 

R : 1% (& n> >\ -> PWu (M) 

such that 

R:{$f(f)}^f. 

The reconstruction method is said to be stable, if it is continuous in the topologies 
induced respectively by I2 and Li{M). 

Theorem 3.2. For the given n £ Z, C$ > 0, c$ > 0, i/iere exists a constant 
C > suc/i t/iat /or any w > 0, any p < (Cut) , any lattice Z(xj, p, Nm)> and 
any family of distributions $ = {$7} of the type (2.2) that satisfy (2.3) and (2.4) 
with the given C$,c$, every function f £ PW UJ (M) is uniquely defined by the set 
of samples {$j ((1 + A) ra /)} Jg2) in other words, if for a {vj} £ I2 there exists a 
function f £ PW U (M) such that $>j ((1 + A)™/) = Vj for all j , then such function 
is unique. 

Moreover, any reconstruction method from the set of samples (/)} * s 

stable. 

The proof of the Theorem is an immediate consequence of the Plancherel-Polya 
inequalities (2.10). 

Next, using the idea and the method of Duffin and Schaeffer 0] we are going to 
describe a stable method of reconstruction of a function / £ PW CJ (M) from the 
samples 

{$, ((l + A)"/)} . ez e h 

Theorem 3.3. For the given n £ Z, C$ > 0, c$ > 0, there exists a constant C > 
such that for any lu > 0, any p < (Cuj)^ 1 , any lattice Z(xj, p, Nm)> and any family 
of distributions $ = {$7} of the type (2.2) that satisfy (2.3) and (2.4) with the 
given C$,c$ 7 the following statement holds true: 
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there exists a frame {Q^} in the space PW U (M) such that every uj-band limited 
function f € PW U (M) can be reconstructed from a set of samples ((1 + A)(™)(/)) } e 
h by using the formula 

(3-1) / = 2$ J .((l + A)W(/))eW 

3 

Proof. For the functional 



/4$j((l + A)W(/)), 



defined on the space PW U) (M) we will use the notation <f>^ . The definition of 
the functionals <$>j (2.2) and the Bernstein inequality for functions from the space 
PW U {M) imply that every such functional is continuous on PW U (M). By the Riesz 
theorem there are functions <f>^ e PW U (M) such, that for every / e PW U (M) 



/ = 



Jm 



Moreover, the inequalities (2.10) show that the set of functionals j^™' j is a frame 

in the space PW W {M). 

The next goal is to show that the so-called frame operator 



(3.2) 



, fePW„(M), 



is an automorphism of the space PW^ (M) onto itself and 

11*11 <<*, n^n^cr 1 , 

where c\,c<i are from (2.10). Let us introduce the operator 

Fj ■ PW U (M) -> PW U (M), 
which is given by the formula 



ftf = E </. 



W\aW 



/ g PW U (M). 



By the frame inequalities (2.10) and the Holder inequality we have 



\FjJ - Fj 2 f\\ 2 = sup 
IIM=i 



E (f^)(^^) <c 2 e |(/, 

Ji<j<J 2 JiO<h 

By the same frame inequality the right side goes to zero when J\ , J 2 go to infinity. 
Thus the limit 



\im Fjf = Ff, fePW u (M), 

J— >oo 



does exists. Next 
H*fH 2 



sup 

\H=1 



dn) 



< sup c|||/|| 2 || 



ll/lll=l 



which shows that the operator F is continuous. 
Now, the frame inequalities (2.10) imply that 

Cl l < F < C2I, 
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where / is the identity operator. Thus, we have 

c^F < I, c^F- 1 > ci^l, 

and then 

< I - c^F <I- cic^I = (c 2 - c x ) c^I. 

It implies 

1 1 / — C~2 F 1 1 < 1 1 (C2 — Cl ) C2 1 1 1 < (C2 — Ci ) C2 < 1 • 

Thus, it shows that the operator (c^F) 1 and consequently the operator F' 1 are 
well defined bounded operators and because 

00 

F-i = c," 1 (C^F)- 1 = £ (I - ^F) m , 

it gives us the desired estimate H-F 1-1 ! < c[ . 
We obtain 

f = F-iFf = F-i lim £ (/, «#° ) = £ (/. *S*° ) ■ 

where 

gives a dual frame Qj in the space PW U1 (M). 
The Theorem is proven. 

□ 

4. The Poincare upper half-plane 

As an illustration of our results we will consider the hyperbolic plane in its upper 
half-plane realization. 

Let G = SL(2,M) be the special linear group of all 2 x 2 real matrices with 
determinant 1 and K — SO (2) is the group of all rotations of R 2 . The factor 
H = G / K is known as the 2-dimensional hyperbolic space and can be described in 
many different ways. In the present paper we consider the realization of H which 
is called Poincare upper half-plane (see [ID], [II], ED])- 

As a Riemannian manifold EI is identified with the regular upper half-plane of 
the complex plane 

H = {x + iy\x,y G E, y > 0} 
with a new Riemannian metric 

ds 2 = y~ 2 (dx 2 + dy 2 ) 
and corresponding Riemannian measure 

d[i = y~ 2 dxdy. 

If we define the action of a G G on z £ H as a fractional linear transformation 

a ■ z — (az + b)/{cz + d), 

then the metric ds 2 and the measure d/i are invariant under the action of G on H. 
The point i — y/—T G H is invariant for all a G K . The Haar measure dg on G can 
be normalizes in a way that the following important formula holds true 

/ f(z)y~ 2 dxdy = / f(g ■ i)dg. 
Jm Jg 
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In the corresponding space of square integrablc functions L 2 (G) with the inner 
product 

< f,h>= / fhy~ 2 dxdy 
we consider the Laplace-Beltrami operator 

A = y 2 (d 2 x + d 2 ) 

of the metric ds 2 . 

It is known that A as an operator in L2OHI) = L 2 (M, dji) which initially defined 
on C^°(IHI) has a self-adjoint closure in L 2 {S). 
Moreover, if / and A/ belong to L 2 (M), then 

<A/,/><-i||/f, 

where ||/|| means the L 2 (M) norm of /. 

The Helgason transform of / for seC,ip£ (0, 2tt], is defined by the formula 

/(..»)- //(,«^**, 

Ju 

where k v e SO(2) is the rotation of R 2 by angle ip. 

We have the following inversion formula for all / € (H) 

f(z) = (8ir 2 )- 1 [ f f(it+ 1/2, <p)Im(k v z) it+1/2 tta,iihirtdcpdt. 
JteK Jo 

The Plancherel Theorem states that a such defined map / — > f can be extended 
to an isomctry of L 2 (M) with respect to invariant measure d/j, onto L 2 (R x (0, 2w]) 
with respect to the measure 

— ^t tanh ntdtdip. 



If / is a function on HI and <p is a K = 50(2)-invariant function on H their 
convolution is defined by the formula 

f*<P{9-i)= / /(fl^ -1 ■ i)<fi{u)du, i = V^l, 

JSL(2,R) 

where du is the Haar measure on SL(2,R). It is known, that for the Hclgason- 
Fourier transform the following formula holds true 

f*¥> = f- ¥>■ 
The following formula holds true 

(4.1) A/ = - (t 2 + 1) /. 

and our Theorem 2.3 takes the following form. 

Theorem 4.1. A function f e L 2 (H) belongs to the space PW U (H) if and only if 
for every a G R the following holds true 

(4-2) ||AV||< (^ + ^11/11. 



12 



ISAAC PESENSON 



As it follows from the Theorem 2.4 if / € PW U (M) then for every a > the 
function A CT / belongs to C°°(H) and is bounded on H. 

Moreover functions from PW 0J (M) are not just infinitely differentiable on H but 
they are real analytic functions on the upper half-plane. 

Indeed, every / £ PW U (I) is an analytic vector of the elliptic differential oper- 
ator A which means [15] that the series 

E^ S *<e(" 2 +i)l/|| 

fe=0 

is convergent for any s > 0. By the famous result of Nelson [13] it implies that 
the function / is real analytic on H. It shows in particular that the support of the 
function / is the entire half-plane EL 

This fact can be treated as a form of the uncertainty principle on H: 

If the support of the Helg as on- Fourier transform f of a function f € £2 (HI, y~ 2 dxdy) 
is contained in a set (—10,10) x (0, 27r], then the support of f is the entire half-plane 
H. 

By applying the Theorem 2.3 we obtain the following result. 

Theorem 4.2. A function f is an lo -band-limited signal, if for any g € L2(BI, dfx) 
the complex valued function 

t -+< e ltA f,dn >= [ e UA f(z)y~^)y- 2 dxdy 
Ju 

of the real variable t is an entire function of exponential type u> 2 + j which is bounded 
on the real line. 

It is known that the one parameter group of operators e ltA acts on functions by 
the following formula 

e ltA f(z) = f*G t , 

where 

G t (ke- r i) = (471-)- 1 f e - l( " 2+1/4)t P 4r ,_ 1/2 (cos/ir)77tanh7rr/d?7, 

here k € 50(2), r is the geodesic distance, ke~ r i is representation of points of H in 
the geodesic polar coordinate system on H, and Pi V -i/2 is the associated Legendre 
function. 

The last Theorem can be reformulated in the following terms. 

Theorem 4.3. A function f e £ 2 (H, dfi) is lo -band-limited if and only if for every 
g € £2(HI, dfi) function 

t^< f*G t ,g>= / / * Gtgd^ 
Ju 

is an entire function of the exponential type lo 2 + j which is bounded on the real 
line. 

We are going to describe our reconstruction algorithm using the language of 
frames. 

Note that according to the inversion formula for the Helgason-Fourier transform 
we have 
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$jf{z) = (87T 2 )- 1 f f f(it+ 1/2, p)$ j (lm(k v z j ) it+1/2 )tt<inhntd(pdt. 

which means that the Helgason-Fourier transform of a distribution $j is given by 
the formula 

(4.3) *t = $ j (lm{k v zf +1 l 2 ) 

and 

A^ = (u 2 + \y<S> j (lm(k v zf +1 / 2 

In the case of Poincare upper half-plane it is not difficult to formulate our main 
Theorem 3.2. Moreover as the formula 4.1 shows the Laplacian A in the space 
L 2 (M., y~ 2 dxdy) has bounded inverse which allows reconstruction from pure deriva- 
tives A™/. Namely 

Theorem 4.4. Given two constants < c$ < C$ and an n e N[J{0}, there exists 
a constant c — c(C$, c$, N, n) > such that for any uj > , any (p, N)-lattice 
Z (xj , p, N) with 



0<p<c[w' + 



1 



-1/2 



and ei;e?T/ family of distributions $ = {&j} that satisfy (2.2)-(2.4) with the given 
c$,C$, the following statements hold true. 

1) The set of analytic functions {A"$j} is a frame in the space 

L 2 ^[— CjO,co] x (0, 2tt], t&nhntdtdLp^J . 

2) There exists a frame {6^} in the space PW u (i) such that every uj-band 
limited function f S PW U (H) can be reconstructed from a set of samples {$j(A™/)} 
by using the formula 

/ = £<MA"/)eW 

3 

When n = and every $j is a Dirac measure S Xj at a point Xj £ H, the Theorem 
can be considered as an analog of the Duffin-Schaeffer result about exponential 
frames, since it means that Fourier transforms of the measures 5 X , form a frame on 
the Fourier transform side. 
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